WHEN ANY GROUP OF N ELEMENTS IS CYCLIC? 
V. Bragin, Ant. Klyachko and A. Skopenkov @ 



We give a simple proof of the well-known fact: any group of n elements is cyclic if and only if n 
and ip{n) are coprime. This note is accessible for students familiar with permutations and basic number 
theory. No knowledge of abstract group theory is required; a few necessary notions are introduced in the 
course of the proof. 

Introduction 

We call a group a nonempty family G of transformations (i.e. permutations or rearrangements) 
of some set, which family is closed with respect to composition and taking inverse transformation 
(i.e. if /, g G G, then / o g G G and f^ 1 G G). Common term: transformation group. Cf. [A, 
'. comment to problem 5]. 
O \ If a finite group G contains an element g such that G consists of all powers of g (i.e. G = 
~£ ' {g, g 2 , ■ ■ ■ , g n , ■ ■ ■ }, then group G is called cyclic. 

We give a simple proof of the following well-known fact. 

Theorem. Any group consisting of n elements is cyclic if and only if n and ip(n) are coprime. 

Here <p(n) is the number of positive integers not exceeding n and coprime to n (the Euler 
■ function). 

Note that n and (f(n) are coprime if and only if in the prime decomposition n = p±. . .pk 
^ en (*) all pi are different and 

(**) pi does not divide pj — 1 for any i and j. 

Although we did not find such a proof in the literature, we do not claim any novelty. Although 
we do not use the Sylow theorems, our argument in the second case below is similar to their proof. 
| We do not use the notion of a quotient group, as opposed to more traditional proofs (see, e.g., 
£> ■ [B]). One can understand from [BKKSS] how to invent this proof. 

\o : 

Proof of the "only if part. 

' If g and h are transformations of disjoint sets M and N, then we can regard them as transfor- 
00 ■ mations of M U N and hence take their composition. 

A cycle (ai, a 2 , a n ) is the transformation of a set containing ai, a 2 , . . . , a n that carries a n to 
d and <Zj to a^+i for each i < n, whereas it carries every other element to itself. 

If condition (*) above is violated, e.g., p\ = p 2 = p, then the following group consists of n 
k> ' elements and is not cyclic: 
^ ! r 

\ (l,2,...,p) l o(p + l,p + 2,...,p + -) J | z = j = 1,...,- 

I V P. 

Assume that condition (**) above is violated, e.g., p\ divides p 2 — 1- Denote by the set 
of residues modulo k with the summation and the multiplication operations. Then from the 
primitive root theorem it follows that there is a G Z P2 for which the powers a, a 2 , . . . ,a Pl = 1 are 
different. Denote by G„, P2 the group of transformations f^i '■ Z;? —> Z;? denned by the formula 
fk,i{x, y) := (a x, lx + y) for k G Z pi and I G Z p2 . □ Then the following group is not cyclic (it is 
even nonabelian): 



n ■ n 

/o (l,2,..., y | / G G PUP2 , j = l,2,..., }. QED 

P1P2 P1P2 



1 We would like to acknowledge M. Vyalyi, P. Kozhevnikov and K. Kohas for useful discussions. 
Supported by Simons- IUM Fellowship 



3 In more advanced notation C7 pi , P2 := | ^ j| J G Zp,^ 2 
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Proof of the "if part. 

Denote by \X\ the number of elements in a set X. Denote given group by G. 

We use the induction on the number of prime factors of |G|. If \G\ is a prime, then the "if 
part is implied by the following Lagrange Theorem. 

The order ord a of an element a of a group with the identity element e is the minimal positive 
integer n such that a n = e. If the group is finite, it is clear that such n exists. 

Lagrange Theorem (particular case). The number of elements of any finite group is divis- 
ible by the order of any its element. 

Proof. Denote the group by G. For each x G G consider the set {x,xf,xf 2 , . . . ,x/ ord ^ -1 }. By 
the definition of order these elements are different. Therefore this set contains ord / elements. If 
xf k = yf l , then y = xf . Therefore for different x these sets either coincide or are disjoint. 
Thus |G| is divisible by ord/. QED 

Now suppose that the number of prime factors in \G\ is greater than one. We need the following 
general version of the Lagrange Theorem. 

A subgroup of a group G is a subset of G that is itself a group. 

Lagrange Theorem. The number of elements of any finite group is divisible by the number 
of elements of any subgroup. 

Proof. Denote the group by G and the subgroup by {hi, h 2 , ■ ■ ■ , h m }. For each x G G consider the 
set {xhi,xh2, ■ ■ ■ ,xh m }. This set contains m elements. If xhk = yhi, then y = xh^h^ 1 . Therefore 
for different x these sets either coincide or are disjoint. Thus |G| is divisible by m. QED 

A maximal subgroup of a group is a maximal by inclusion subgroup not coinciding with G 
and containing more than one element. By the induction hypothesis and the Lagrange Theorem, 
each maximal subgroup is cyclic. 

For an element / of a group G let (/) be the set of all powers of / (including zero and negative 
ones). The element / is called generating for the (cyclic) subgroup (/). 

Suppose to the contrary that the group G is noncyclic. Then each element is contained in a 
maximal subgroup. 

Elements /, g of a group G are conjugate in G if g = b^ 1 fb for some b G G. 

First case: generator f of some maximal subgroup is conjugate only to (some of) its powers. 
Take h G G\ (/). Let q be the minimal positive integer n such that h n G (/). Such a q exists 
because h ordh G (/). 

Proof that \G\ is divisible by q. Let ord/i = qt + r be division of ord/i on q with remainder r. 
Then h r = h mdh ~ qt G (/) and < r < q. Hence r = by the minimality of q. So ord h is divisible 
by q. Therefore by Lagrange Theorem |G| is divisible by q. QED 

Proof that fh = hf. Since h ordh G (/), using division with a remainder we obtain that By 
the condition of the first case h~ x fh = f k for some k G Z. The inclusion h q G (/) implies / = 
h~ q fh q = f kq (here the last equality holds for each q and is proved by induction on q). Therefore 
k q = 1 mod ord/. Hence k and ord/ are coprime. By conditions (*),(**) and the Lagrange 
Theorem \G\ and </?(ord/) are coprime. Since \G\ is divisible by q, numbers q and </?(ord/) are 
coprime. So there are integers x and y such that qx + </?(ord/)y = I. Thus k = k qx+ ^ OTd ^ y = 1 
mod ord/. Hence fh = hf. QED 

Completion of the argument for the first case. Since fh = hf, the group G contains a subgroup 

{fh j | l<2<ord/, l<j<q} 

of gord/ elements. Hence by condition (*) and the Lagrange Theorem ord/ is coprime to q. 
Since {fhy = f^hP for each j, we obtain that ord(//i) is divisible both by q and by ord/. Hence 
ord(fh) = qord f. Thus ord(fh) = qord f. Since the subgroup (/) is maximal, we have (fh) = G. 
Thus G is cyclic. Contradiction. QED 
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Second case: generator of any maximal subgroup is conjugate not only to its powers. 

The product of subsets X and Y of a group G is the set of all products xy, where x G X 
and y G Y. If one of these subsets consists of only one element, e.g., Y = {y}, then we write Xy 
instead of X{y}. 

(1) Any maximal subgroup F contains the center 

Z = Z(G) := {a e G : ga = ag for any g G G}, 

i.e., the set of elements commuting with each element of the group. 

Proof of assertion (1). Otherwise FZ is a larger commutative subgroup. By the maximality of 
F we have FZ = G. Hence G is commutative. This contradicts to the assumption of the second 
case. QED 

(2) The intersection of two maximal subgroups equals the center. 

Proof of assertion (2). A nontrivial element of the intersection commutes with all elements of 
both subgroups. Hence it commutes with any product of several multiples, each multiple being an 
element of one of our subgroups. The set of such products is a subgroup. By the maximality of our 
subgroups this subgroup coincides with the entire group. Therefore the intersection is contained 
in the center. 

Assertion (1) implies the converse inclusion. QED 

Conclusion of the proof of the second case: calculations. Recall that any element of G is con- 
tained in certain maximal subgroup. By (2) for any non- central element such a subgroup is unique. 
So the group is split into the center and disjoint union of complements of maximal subgroups to 
the center. The number of elements in such complements are the same for conjugate subgroups. 
Denote by F the number of non-central elements of G in the union of subgroups conjugate to 
given maximal subgroup F. Let Fi, . . . , F s be a maximal family of pairwise non-conjugate maximal 
subgroups. Then 

s 

\G\ = \Z\ + Y,F t . 

z=i 

By the left inequality in the following statement the number of summands is at most one; by the 
right inequality one summand is also impossible. QED 

(4) \G\/2<F< \G\-\Z\. 

Proof of assertion (4). A subgroup conjugate to a maximal subgroup is also maximal. (Indeed, 
if g' x Fg cfcG, then F C gF'g- 1 C G.) 
Consider the set 

N(F) :={aeG : Fa = aF}. 

Then the number of different subgroups conjugate to F (including F) is |G|/|Af(F)|. 

(Indeed, the conjugation by each element of G takes F to a conjugate subgroup. If the conju- 
gation by two different elements u and v takes the F to the same subgroup, i.e., u~ l Fu = v _1 Fv, 
then Fuv~ l = uv~ l F. This means that uv _1 G N(F) or, equivalently, u G N(F)v. Conversely, the 
condition u G N(F)v implies u~ l Fu = v^Fv. Clearly, \N(F)v\ = \N(F)\. Therefore the number 
of elements of G conjugation by which takes F to a given subgroup equals \N(F)\. Therefore the 
number of different subgroups conjugate to F is precisely \N(F)\ times less than |G|.) 

We have N{F) = F. 

(Indeed, it is easy to verify that N(F) is a subgroup. By the assumption of the second case 

N(F) ± G. Since N(F) D F, the maximality implies that N(F) = F.) 

^ \G\ ( \Z\\ 

The three assertions just proved imply that F = (\F\ — \Z\)j^ = \G\ ^1 — Jp^J ■ 

Since |G| > we have F < \G\ — \Z\. 
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By the assumption of the second case, Z ^ F. By (1) the center is a subgroup of F. Hence by 
the Lagrange theorem \Z\ divides \F\. Therefore F > \G\/2. QED 
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KOiyjA jiioBAH rpynnA H3 n sjtemehtob d;hkjihheckah? Q 

B. BparHH, Aht. Kjijihko h A. CKoneHKOB 

AHHOTau,HH. IIpHBOflHTca npocToe ,a,OKa3aTejii)CTBO H3BecTHoro cpaKTa: aw6clh zpynna U3 n 9AeMen- 
moe HBAHemctt v^uKAuuecKou mozda u moAbKO mozda, Kozda n e3auMHo npocmo c <f>(n) . A 713 noHHMaHHH 
,n,OKa3aTejibCTBa Heo6xo/niMO 3Hamie ochob Teopnii Hiiceji (BKjiioHaa TeopeMy OepMa-Bftjiepa). 3HaHiiii 
no TeopHH rpynn He Tpe6yeTca: npHBO/raTca noHaTiia rpynnbi, nnKjinnecKoli rpynnbi n He6ojibiuoe ko- 

JIHHeCTBO nOHHTHH, Heo6xO/I,HMbIX ,H,OKa3aTejIbCTBa. 

. . . The answers to his questions were things she had never imagined 
and found startling, unwelcome, even painful, altering her beliefs. 

U. K. Le Guin, Dragonfly. 

3aneM h rjisi Koro 3Ta 3aMeTKa. 

Mm xoTejiH 6bi npHBjienB BHHMaHne k TeopHH rpynn ^ocTaTOHHO ninpoKoro Kpyra jno^en, 
BKjnonaa ynnTejien, pyKOBO^HTejien KpyjKKOB n ihkojibhhkob , cepbe3HO HHTepecyioinnxcH MaTe- 

MaTHKOH. B 3TOH T60pHH 6CTB ^OCTynHBie HM peSyjIBTaTBI-JKeMHyjKHHBI. OopMyjTHpOBKH TaKHX 

pe3yjiBTaTOB KpaTKH n ncnojib3yiOT jinnib npocTennine onpe,n;e.neHHH; ^OKa3aTejibCTBa KpacnBBi 
n noxo>KH Ha penieHHH cjiojkhbix ojinMnna^Hbix 3a^;an. 

3Ta 3aMeTKa npe^Ha3HaneHa fljia: Toro, KOMy noHjrraa n HHTepecHa cpopMyjinpoBKa hhjkb- 
npHBe^eHHoii TeopeMbi. OHa mojkct 6bitb nnrepecHa Kax nnTaTejno, 3HaKOMOMy c ocHOBaMn a6- 
CTpaKTHon Teopnn rpynn, Tax n HHTaTejno, He 3HaKOMOMy c hhmh, ho H3ynaBnieMy nepecTaHOBKH 
n Teopnio nnceji (h HMeiomeMy ckjiohhoctb k 3a^anaM KjiaccHcpHKaunn) . JXjik iiohhm£ihh2 floica- 
3aTejibCTBa HeoGxo^HMo 3HaHne ochob TeopnH nnceji (BKjnonas: TeopeMy OepMa-Sfljiepa). 3Ha- 
hhh no TeopHH rpynn He TpeGyeTCH; He6ojibnioe KOJinnecTBO HeoGxo^HMBix noHHTHfl bbo^htch 
b npou,ecce ^;oKa3aTejibCTBa. B nacTHocTH, Hanie ^OKa3aTejiBCTBo He npHBjieKaeT hbho hohhthh 
(paKToprpynnti, b oTjinnne ot Gojiee Tp a^HHHOHHBix ^oxasaTejiBCTB (cm., HanpnMep, [B]). 

OcHOBHbie onpe^ejieHHH h npHMepw. 

Ha30BeM spynnou npeo6pa3oeaHuu HenycToe ceMeficTBo G npeo6pa30BaHHH (T.e. nepecTaHOBox) 
HeKOToporo MHOJKecTBa, 3aMKHyToe othochtcjibho KOMno3Hn;HH h B33THH o6paTHoro npeo6pa30- 
BaHHH (T.e. ecjiH /, g e G, to / o g e G n f^ 1 GG).| 

TfuKAOM (ai, a2, a n ) Ha3BiBaeTCH nepecTaHOBKa MHOJKecTBa, coflepacamero sjieMeHTbi 
Oi, 02, • • • , a n , KOTopaa nepeBO^HT a n b d\ h eij b Oj+i flJiH jno6oro % < n, a KaJK^bin H3 ocTajiBHBix 
3jieMeHTOB nepeBo^HT b ce6s. 

IIpHMepi>i. (1) Tpynna S n ecex nepecTaHOBOK n-sjieMenrHoro MHoxcecTBa. 

(2) Tpynna nepecTaHOBOK {id = (1)(2)(3)(4), (13)(24), (1234), (1432)} MHo>Ke ctb a H3 neTBipex 

3 JieMeHTOB . 

(3) Tpynna nepecTaHOBOK {(1, 2, 3, 4, 5, 6, 7, 8) fc }, k = 1,2, ... ,8, 8-3JieMeHTHoro MHOJKecTBa. 

1 BjiaroflapHM M. Bajioro, O. HBaHOBa, II. KojKeBHHKOBa h K. Koxaca h 3a nojie3Hbie 3aMenanns:. 
IIo^mepiKaH rpaHTOM cboHfla CafiMOHca. Hndpo: http://dfgm.math.msu.su /files/skopenkov/P APERSC Lpd^ 

3 /jo6a6JieHue om A. CKoneHKoea. HMeHHO c Taxux sceMnyscHH nojie3HO HanuHaTb H3yHeHHe a6cTpaKTH0ii 
TeopHH rpynn, Ha npHMepe hx flOKa3aTejibCTBa noKa3HBaa, KaK noaBjiaiOTCH ocHOBHbie ee hohhthh. Cm. uoppo6- 
Hee [S]. K cosKajieHHio, b 66jibHieii nacTH cymecTByiomeft jiHTepaTypti sth jKeMiysoiHbi CKpbiTbi 3a orpoMHbiM 
KOjiHnecTBOM HeMOTHBHpoBaHHoro MaTepnajia, hto ,n,ejiaeT hx HenHTepecHbiMH h HefloCTynHbiMH. 

3to nyHKT MoaceT Ghtb nponym;eH HHTaTejieM, 3HaK0MbiM c ocHOBaMH a6cTpaKTHofi Teopra rpynn. 

5 JJ,o6aeJienue om A. CKoneHKoea. '...06biHH0 onpeflejifliOT rpynny Kax mho^kcctbo c ,n,ByMa onepan,HHMH, yn,o- 
BjieTBopinoniHMH Ha6opy aKCHOM Bpo/i,e f(gh) = (fg)h. 3th aKCHOMbi aBTOMaTHnecKH BbinojiHHiOTCH ^jia rpynn 
npeo6pa30Bannn. B fleiicTBHTejibHOCTH sth aKCHOMti 03HanaK>T npocTO, hto rpynna o6pa30BaHa H3 HeKOTopoii 
rpynnbi npeo6pa30BaHHii 3a6biBaHneM npeo6pa3yeMoro MHOJKecTBa. Taxne aKCHOMbi, Hapa^y c flpyrnMH hcmoth- 
BnpoBaHHbiMH onpeflejieHHaMH, cjiyjKaT MaTeMaTHKaM rjiaBHbiM o6pa30M jijih Toro, nTo6bi 3aTpyflHHTb HenocBH- 
meHHbiM OBjiafleHne CBoeit HayKoii h TeM caMbiM noBbiCHTb ee aBTopnTeT. ' (B.H. ApHOjibfl, [A, CTp. 49, KOMMeH- 
Tapnii k sa^a^e 5]). Cp. A.tlyanKape 'Hayxa h MeTOfl', TjiaBa 2 'MaTeMaTHnecxne onpeflejienna h npeno,n,aBaHHe' 
[P, ct P . 455-475], [K]. 
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(4) Tpynna nepecTaHOBOK {(1, 2, 3) fc (4, 5, 6, 7, 8)'}, k — 1,2,3, I — 1,2,3,4,5, 8-3JieMeHTHoro 

MHOJKeCTBa. 

(5) PaccMOTpHM KBa^paT Ha iijiockocth h Bee flBiDKemiH njiocKOCTH, nepeBo^rnnine ero b ce- 
6h. 3to To>K^;ecTBeHHoe npeo6pa30BaHne, 3 noBopcrra h 4 ciiMMeTpHH . Bcero 8 npeo6pa30BaHHH. 
Bo3BMeM rpynny H3 8 nepecTaHOBOK MHoacecTBa BepniiiH KBa,n;paTa, iipoHcxo^THinHX npn npnMe- 
HeHHH nepeHHCjieHHBix bocbmh npeo6pa30BaHHH njiocKOCTH. 

K /2 
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PucyHOK: ^BH>KeHHH KBa^paTa h Ky6a 



(6) PaccMOTpHM Ky6 b npocTpaHCTBe h Bee BpanieHHH npocTpaHCTBa (BKjnoHaH Toac^ecTBeH- 
Hoe), nepeBo^iHBTHe ero b ceGa. 

(a) Bo3bMeM rpynny H3 Bcex nepecTaHOBOK MHOJKecTBa eepmun Ky6a, nponcxcfljnnnx npn 
npnMeHeHHH Taxnx Bpani,eHHH. 

(b) Bo3bMeM rpynny H3 Bcex nepecTaHOBOK MHoacecTBa cepedun pe6ep Ky6a, nponcxo^iHinnx 
npn npnMeHeHHH Taxnx BpanieHHH. 




PncyHOK: rpacb K 3>3 

(7) Tpynna Bcex nepecTaHOBOK 6-3JieMeHTHoro MHoxcecTBa, HBjiHiorixHxcH H30MopcpH3MaMH rpa- 
cpa K 3t3 . 
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PncyHOK: jinHefiHoe npeo6pa30BaHHe /noi : Z\ ~~ ^ ^1 

(8) PaccMOTpHM MHOJKecTBo Z| = {(0, 0), (0, 1), (1, 0), (1, 1)} ynopH^oneHHBix nap bbihctob no 
Mo^yjno 2. ,H,jih jhoGbix neTBipex bbihctob a, 6, c, d no Mo^yjno 2 paccMOTpHM oTo6pa:sceHHe f a bcd '■ 
Zl — >■ Z|, 3a^,aHHoe cbopMyjioii f a bcd(x, y) = (ax + by, cx + dy). Cpe^n Bcex Taxnx oTo6pa:>KeHHH 
BBi6epeM B3aHMHo-o^H03HanHBie. Ohh o6pa3yioT rpynny npeo6pa30BaHHH. 
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Ecjih b KOHeHHofl rpynne npeo6pa30BaHHfi G HaftfleTca npeo6pa30BaHHe g, H3 Bcex bo3mo>khbix 
CTeneHefi KOToporo coctoht G (T.e. G = {g, g 2 , . . . , g n , . . . }), to 3Ta rpynna npeo6pa30BaHnii 
Ha3BiBaeTC5i vxiKAUHecKou. HanpHMep, rpynnBi npeo6pa30BaHHH H3 npuMepoB (1) fljia n = 2, (3) 
h (4) — niiKjinnecKHe, a H3 ocTajibHBix npuMepoB — HeT. 

OopMyjinpoBKa TeopeMbi. 

B 3toh 3aMeTKe npHBo^HTCH npocToe ^;oKa3aTejiBCTBo cjie/xyioriiero n3BecTHoro cpaKTa. 
TeopeMa (cpojibKJiop). JJm6afi spynna npeo6pa3oeaHuu U3 n ajieMenmoe ReAHemcn vxlkau- 
uecKou mosda u moAbKO mosda, Kosda n 630,umho npocmo c <f)(n). 

3^ecB <f)(n) — KOJiHHecTBo uejibix nnceji ot 1 jj;o n, B3anMHo npocTBix c n (cpyHKiniH 3fljiepa). 
SaMeTHM, hto ycjioBHe B3anMHon npocTOTBi n n (j)(n) paBHocmiBHo TOMy, hto b pa3Jio>KeHiiH 
HHCJia n Ha npocTBie comhojkhtcjih n — p\...pt 

(*) BCe Pi paSJIHHHBI H 

(**) Pi He ^ejIHT Pj — 1 HH flJIS KaKHX ! H j. 

IipHBCflHMoe ^;oKa3aTejibCTBo He npeTeH/iyeT Ha HOBH3Hy. Xoth mbi He HcnojiB3yeM TeopeM 
CnjioBa, Hani pa36op BToporo cjiynaa noxoac Ha hx jj,oKa3aTejibCTBo. Kax ero npn/iyMaTb, bhjxho 
hs [BKKSS]. 

IJoneMy meopeMa UHmepecna? TpynnBi npeo6pa30BaHHH G h H MHccicecTB M h N Ha3BiBaioTC5i 
u30mop$humu, ecjiH cyrnecTByeT GneKirna: if : G — )■ H, pjm KOTopoii <f(gi) o ip(g2) = <p{gi ° #2) 
npn jiio6bix gi,g2 G G. BaacHaa Teivra b MaTeMaTHKe — KjiaccHcpHKaniiH rpynn c tohhoctbio jjo 
H30MopcpH3Ma. Hcho, hto jj;ji5i jno6oro n HMeeTcs iniKjiHnecKaH rpynna H3 n sjieMenroB. IIosTOMy 
Bonpoc o uuKAUHHocmu aw6ou zpynnu U3 n sAeMenmoe paBHocnjieH Bonpocy o eduHcmeeHHOcmu 
spynnu U3 n aAeMenmoe c moHHOHmbw do u30Mop(fiu3Ma. 

^OKa3aTejii>CTBO nacTH «tojii>ko Tor,n,a» 

06o3HannM Z/fc := {(1, 2, . . . , kf \ % = 1, 2, . . . , k}. 

Ecjih g n h — npeo6pa30BaHH2 mhojkcctb M n N, to npeo6pa30BaHne g oh HecBH3Horo o6t>- 

{g(x) x G M C M U N 
■ rpynn 
h(x) x G iV C M U N 

G n H, coctohiiihx H3 npeo6pa30BaHnii MHoacecTB M n N, onpe^ejiHM 

G x H := {g o h : M U N ^ M U N \ g E G, h G H}. 

Ecjih HapyniaeTca BBinienpnBe^eHHoe ycjioBne (*), HanpnMep, p\ = p% = P, to b KanecTBe Hen;HK- 
jinnecKoii rpynnBi H3 n 3JieMeHTOB mojkho b3htb rpynny Z/pxZ/^.|3 

06o3HanHM nepe3 Z& MHoxcecTBo BbineTOB no MOflyjno k c onepanHHMH cyMMBi h nponsBefle- 
hhs, H3BecTHBiMH H3 TeopHH HHceji. (He nyTaHTe c rpynnoH Z/fc, onpe^ejieHHon BBinie!) Ecjih 
HapyniaeTCH BBinienpHBe/reHHoe ycjioBne (**), HanpHMep, p\ /rejiHT p 2 — 1, to cyu^ecmeyem eu- 
Hem a G Z P2; 3ar nomopozo cmenenu a, a 2 , . . . , a pi = 1 pa3AUHHu. 3to cjiejj;yeT H3 TeopeMbi o 
nepBoo6pa3HOM KopHe (ecjni Bbi ee He 3HaeTe, npHMHTe yxasaHHoe cjiejj,CTBHe Ha Bepy). 

06o3HannM nepe3 G PltP2 rpynny npeo6pa30BaHHH fk,i : Z^ 2 — > 1, 2 2 , 3ajj,aHHBix cpopMyjiofi 
fk,i{x,y) := (a k x,lx + y) jj;jih k G Z Pl h / G Z P2 . H Torjj;a b KanecTBe Hen,HK jinne ckoh (jj;aJKe 
HeKOMMyTaTHBHoii) rpynnBi H3 n sjieMeHTOB mojkho b3htb rpynny G Pl)P2 x Z/ H QED 



6 BBH/i,y TeopeMbi Ksjih b (popMyjiiipoBKe mojkho 3aMeHHTb 'rpynna npeo6pa30BaHnii' Ha 'rpynna'. 
7 T.e. rpynny {(1,2,... ,p) i (p + l,p + 2, . . . ,p + %) k | i = 1, . . . ,p, k = 1, . . . , |} . 

8 HayHHO roBopa, G PuP2 = | ^° £ Z^ 2 x2 fc g Z P1 , / G Z P2 | . 

9 T.e. rpynny {/ o (1, 2, . . . , ^ f G C7 Pl , P2 , j = 1, 2, . . . , ^} . 
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^OKa3aTejii>CTBO nacTH «Tor,n,a». 

Hepe3 \X\ o6o3HanaeTCH hhcjio sjieMenroB b MHoacecTBe X. 06o3HanHM flaHHyio rpynny nepe3 
G. Hcnojib3yeM HHjryKHnio no nncjiy npocTBix coMHOJKHTejieii b n = \G\. Ecjih comhovKhtcjib 
oflra, to nacTB «Tor^a» BBiTexaeT H3 cjie/ryioinero nacTHoro cjiynas TeopeMBi Tarpansca. 

IIopaflKOM orda sjieMeHTa a rpynnBi c ejTHHHHHBiM sjieivieHTOM e Ha3BiBaeTca HanMeHBiuee 
nejioe nojioacHTejiBHoe n, fljia KOToporo a n = e. Ecjih rpynna KOHenHa, to hcho, hto Taxoe n 
cymecTByeT. 

TeopeMa JlarpaH>Ka (nacTHMH cjiynaii). Hucao sAeMenmoe Konennoix zpynnu deAumcn 
na nopfidon ah)6oso ee 3AeMenma. 

/foKa,3ameA'bcm,6o. 06o3HaHHM /xaHHyio rpynny nepe3 G. J\jis. jnoGoro x G G paccMOTpnM 
MHoacecTBo {x,xf,xf 2 , . . . , xf ord } . H3 onpeflejieHHH nopa/rica BBiTexaeT, hto yKa3aHHBie 3Jie- 
MeHTBi pa3JiHHHM. 3HannT, b 3tom MHOJKecTBe ord / 3 jieMeHTOB . Ecjih xf k = yf l , to y = xf k ~ l . 
IlosTOMy ,a;jia pa3HBix x 3th MHo>KecTBa jih6o He nepecexaioTCH, jih6o coBnajxaioT. 3HanHT, \G\ 
flejiHTca Ha ord/. QED 

IlycTB TenepB npocTBix coMHOJKHTejieH b n = |G| 6ojiBnie ojjHoro. HaM noHaflo6nTCH cjie/ryio- 
mas oGnias Bepcnsr TeopeMBi Jlarpanaca. 

IIcmrpynnoH rpynnBi Ha3BiBaeTC5i no/TMHoacecTBO stoh rpynnBi, KOTopoe caMO no ce6e sbjis- 
eTCH rpynnoii. 

TeopeMa JIarparoKa. Hucao sAeMenmoe kohchhou zpynnu deAumcn na hucao sAeMenmoe 
ak>6ou ee nodzpynnu. 

/^OKasameAbcmeo. 06o3HannM j^amryio rpynny nepe3 G, a ee nojxrpynny nepe3 {hi, . . . , h m }. 
JXjis jnoGoro x G G paccMOTpnM mhojkcctbo {xh 1 ,xh 2 , . . . ,xh m }. B stom MHoacecTBe m 3Jie- 
MeHTOB. Ecjih xhk = yhi, to y = xh^h^ 1 . IlosTOMy fljia pa3HBix x sth MHOJKecTBa jih6o He 
nepeceKaioTCH, jih6o coBna#aioT. 3HanHT, |G| jjbjihtcji Ha m. QED 

MaKCHMajifaHoii no^rpynnoii Ha30BeM MaKCHMajiBHyio no BKjnoneHHio nojxrpynny, He cob- 
naflaiomyK) co Bceii rpynnoii n co,n,epacanryio 6ojiee ojjHoro sjieMenra. Ilo npejjnojiojKeHHio hh- 
jxyKii^HH n TeopeMe JlarpaHaca naotcdafi MancuMaAbHan nodspynna fieAHemcH v^uKAUHecnou. 

JXjir sjieMeHTa / rpynnBi G o6o3HanHM nepe3 (/) C G MHoacecTBO Bcex ero CTeneHeii (b t.h. 
HyjieBon n oTpHH,aTejiBHBix) . SjieMeHT / Ha3BiBaeTCH nopo>K l zi,aioiij,HM JJ,JIH (nHKJIHHeCKOn) nofl- 
rpynnBi (/). 

IlpeflnojioaaiM npoTHBHoe, T.e. hto rpynna G He HBjiHeTCH iniKjiKnecKon. Tor,n,a nacucduu 3Ae- 
Menm f codepotcumcH e Henomopou MancuMaAbHOU nodzpynne (b MaKCHMajiBHofi no BKjnoneHHio 
nojjrpynne, coflepxcameii (/)). 

SjieMeHTBi fug rpynnBi G Ha3BiBaioTC5i conpaxeHHbiMH b G, ecjin g = b~ 1 fb fljia hckoto- 
poro b G G. 

IlepBMH cjiynaii: nopowcdamu^uu 3AeMewm f Henomopou MaKCUMaAbHou nodzpynnu conpn- 
otcen moAbKO c neKomopuMU cboumu cmeneuHMu. Bo3BMeM h G G — (/). 06o3HanHM nepe3 q 
HaHMeHBinee H3 n;ejiBix nojio>KHTejiBHBix n, jj,jis kotopbix h n G (/). Taxoe q cym;ecTByeT, nocKOJiB- 
K y h ordh G (/). 

/joKasameAbcmeo moso, umo \G\ deAumcn na q. IIoflejiHM c ocTaTKOM ord h Ha q: ord h = qt+r. 
Tor/ra h r = h ordh ~ qt G (/) h < r < q. IlosTOMy BBnji;y MnmiMajiBHocTH q HMeeM r = 0. T.e. 
ord/i jo;ejiHTCH Ha q. 3HannT, no TeopeMe TarpaHJKa \G\ ji,ejiHTCH Ha q. □ 

/joKa,3ameAbcni60 moeo, umo hf = fh. Ho ycjioBHio nepBoro cjiynaa h~ 1 fh = f k rjir HeKO- 
Toporo k G Z. 3HanHT, / = h~ q fh q = f kq (nocjieJTHee paBeHCTBO BepHO jj,jia npoH3BOJiBHoro q h 
flOKa3biBaeTca nHj^yKi^neH no q). EIosTOMy k q = 1 mod ord/. CjieflOBaTejibHO, k h ord / B3anM- 
ho npocTBi. no TeopeMe Jlarpansca h ycjioBHHM (*) n (**), |G| h yj(ord/) B3anMHo npocTBi. Tax 
KaK |G| /rejiHTCH Ha q, to q h (p(ordf) B3anMHo npocTBi. CjieflOBaTejiBHo, Hafl/xyTca n;ejiBie x h y, 



'Bojiee noflpoGHO 3to ,noKa3aTejiijCTBO (h ero o6o6m,eHHe, cm. HHJKe) H3jiojKeno b [KS, CTp. 64]. 
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fljia KOTopbix qx + (p(ordf)y = 1. 3HaHHT, = k<i x + ( p( OTd f)y = 1 mod ord/. IIosTOMy //i = /i/. 
QED 

3aeepuieHue pa36opa ncpeozo CAyuan. Tax xax //t = /i/, to b G ecTB no^rpynna 

{fh? | 1 < i < ord/, 1 < j < g} 

H3 qordf 3 jieMeHTOB . StiaiHT, no ycjioBHio (*) h TeopeMe JIarpaH:>xa ord/ h g B3anMHO npo- 
ctbi. Tax Kax (fh,y = fih? fljis jiio6oro j, to ord(fh) ^ejiHTca Ha q h Ha ord/. HosTOMy 
ord(//i) = qordf. Tax Kax no^rpynna (/) MaxcHMajiBHa, to (//i) = G. 3HanHT, G HHXjiHHe- 
cxasi. IIpoTHBopeHHe. QED 

BTopoft cjiynaii: nopootcdamumu 3ACMCHm ak>6ou MaKCUMOAbHO'u nodspynnu conpKOK.cn nc 
mo/ibKo co ceouMu cmencnHMu. lj 

IIpoH3Be/],eHHeM a b Y x noflMHoacecTB X mY rpynnBi G Ha3BiBaioT mhojxcctbo BceB03MOJK- 

HBIX npOH3Be^eHHH Xy, r^e X & X H y & Y . ECJIH O^HO H3 3THX nOflMHOJKeCTB COCTOHT TOJIbKO H3 

oflHoro sjieMeHTa, HanpHMep, Y = {y}, to fljia KpaTKOCTH nnrnyT Xy BMecTO X{y}. 

(1) JlmBasi MdKCUMaAbHCLH nodspynna F codepwcum iieirrp 

Z = Z{G) := {a G G : ga = ag rjik jno6oro g G G}, 
m.e. MHOMcecmeo mex 3ACMcnmoe, nomopue KOMMymupymm co bccmu. 

/(oKasameAbcmeo ymeepotcdenufi (1). HHane FZ — GojiBinaH xoMMyraTHBHaH no^rpynna, neM 
F. BBH^y MaKCHMajiBHocTH F HMeeM FZ = G. SHaiHT, G KOMMyTaTHBHa. ITosTOMy nopoac^aio- 
dxhh sjieMeHT jhoGoh MaxcHMajibHOH noflrpyrmbi conpaaceH tojibko c co6ofi. 3to npoTHBopeHHT 
ycjioBHio BToporo cjiynaa. QED 

(2) Ucpcccncnuc deyx MancuMdAbnux nodspynn paeno yenmpy. 

/(oKasameAbcmeo ymeepwcdenufi (2). Hee^HHHHHBin sjieMenr b nepeceneHHH xoMMyTHpyeT c 
9jieMeHTaMH o6ohx no,n;rpynn. SHaiHT, oh KOMMyTHpyeT c jhoGbim npoH3Be^eHHeM HecKOJiBKHx 

COMHOJKHTe JieH , XaJX^TBIH H3 KOTOpBIX JieJKHT B OflHOft H3 HaiHHX nOflrpynn. MHOJKeCTBO TaKHX 

npoH3Be^eHHH HBjiHeTCH no^rpynnofl, coflepxcameii o6e MaKCHMajiBHBie noflrpyrmbi. B cnjiy Max- 
CHMajiBHOCTH HarHHX no,zrrpynn 3Ta noflrpyrma coBna^aeT co Bcefl rpynnoii. 3HaHHT, nepeceneHHe 
CO^epJKHTCH b Henrpe. 

H3 (1) BBiTexaeT o6paTHoe BxjnoHeHHe. QED 

3aeepmenue pa36opa emopozo cjiynasi: nodcuem. HanoMHHM, hto jho6oh sjieMeHT rpynnbi co- 
,a;ep>KHTca b HexoTopoii MaxcHMajiBHoii no^rpynne. BBH^y (2) fljia jno6oro neyenmpaAbnodo 3Jie- 
MeHTa Taxan no^rpynna e^HHCTBeHHa. HosTOMy Bca rpynna pa36nBaeTCH Ha u,eHTp h HecBH3- 
Hoe o6T.e^HHeHHe ^onojiHeHHii MaKCHMajiBHBix no^rpynn ^;o ueHTpa. KojinnecTBa sjieMeHTOB b 

TaKHX ^OnOJIHeHHHX O^HHaKOBBI ^JTH COnpHJKeHHBIX MaKCHMajIBHBIX nO^TTpynn. (Ilo^MHOJKeCTBa 

F,F'gG Ha3BiBaioTCH conpsicHceHHUMu, ecjiH g~ l Fg = F' ^;jih HexoToporo g G G. ) 06o3HanHM 
nepe3 F o6rn;ee KOJinnecTBo Heu,eHTpajiBHBix sjicmchtob bo Bcex MaKCHMajiBHBix no^rpynnax, co- 
npajKeHHBix c MaKCHMajibHofl no^rpynnoH F. 06o3HanHM nepe3 Fi,...,F s HanGojiBrnHH Ha6op 
nonapHO HeconpnjKeHHBix MaKCHMajiBHBix no^rpynn. Tor^a 

s 

\G\ = \Z\ + J2 F i- 

i=i 

BBH^y jieBoro HepaBeHCTBa b cjie^yiorrj;eM yTBepjK^eHHH hhcjio cjiaraeMBix He npeBocxo^HT e^H- 
hhu;bi, a BBH^y npaBoro — o^Horo cjiaraeMoro TOJKe 6bitb He MoaceT. QED 

(3) \G\/2<F < \G\- \Z\. 

J]oKa3ameAbcm60 ymeepofcdenuM (3). Ilo^rpynna, conpajKeHHaa k MaKCHMajibHofi, Taxace Max- 
CHMajiBHa. 

11 Bot njiaH HeMHoro flpyroro pa36opa BToporo cjiy^aa, npefljiojKeHHbiii M.H. Bsjibim. CHanajia bbo^hm mho- 
jKecTBO N[F) H3 flOKaaaTejiBCTBa yTBepjKfleHHH (3) HHJKe. ,ZIoKa3biBaeM, hto N(F) = F, cm. TaM »;e. Tor^a (1) 
oneBHflHO, TaK Z(G) C N(F). ^ajiee flejiaei/r to xe, mo h b npHBOflHMOM pa36ope. 
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(,H,eHCTBHTejibHo, ecra g 1 Fg C F' C G, to F C gF'g 1 C G.) 

PaCCMOTpHM MHOJKeCTBO 

N(F) :={aEG : Fa = aF}. 
Tor^a hhcjio pasjinuHbix no,zi;rpynn, conpajKeHHbix c F (BKjnonaa: F), paBHo |G|/|A^(F)|. 

(,ZIeHCTBHTejiBHO , conpa:>KeHHe Kaac^BiM sjieMeHTOM rpynnbi G nepeBO^HT no^rpynny F b o^Hy 
H3 conpsiJKeHHBix no^rpynn. Ecjih conpajKeHne ,zrByMa pa3HBiMH sjieMeHTaMH u, v rpynnBi G nepe- 
bo,ti;ht no^rpynny F b oflHy n Ty ace noflrpynny, T.e. u~ l Fu = v~ x Fv, to {uv~ l )~ l Fuv~ 1 = F. 3to 
03HanaeT, nro uv _1 G N(F) hjih, uto to >Ke caMoe, -u G N(F)v. 06paTHO, ycnoBne it G N(F)v 
BjieueT u~ x Fu = v~ l Fv. 5Icho, uto |A^(F)u| = \N(F)\. IIosTOMy hhcjio 3jieMeHTOB b G, conpaace- 
HHe c kotopbimh nepeBO^HT noflrpynny F b ^aHHyio (piiKciipoBaHHyio conpaaceHHyio no^rpynny, 
paBHo \N(F)\. 3HaHHT, uhcjio no^rpynn, conpaaceHHBix k F, pobho b |iV(F)| pa3 MeHBine, neM 
sjieMeHTOB rpynnbi G. ) 

HMeeM N(F) = F. 

(^eiicTBHTejiBHO, N(F) aBjiaeTcs no^rpynnott. Ilo ycjiOBHio BToporo cjiynaa N(F) ^ G. Tax 

KaK N(F) D F, TO B CHJiy MaKCHMajIBHOCTH N(F) = F.) 

~ IGI ( \Z\ 

BBH^y Tpex ^oKa3aHHBix yTBepac^eHHii F = (\F\ — \Z\)- — - = \G\ I 1 



\F\ 1 1 V \F 
Tax k & k |G| > \F\, to F < \G\ - \Z\. 

Ho (1) n;eHTp aBjiaeTca noflrpynnoft b F. 3HannT, no TeopeMe JIarpaHJKa \Z\ ^ejiHT \F\. Ho 
ycjiOBHio BToporo cjiynaa Z ^ F. Cjie^oBaTejiBHo, \Z\ < \F\/2. IlosTOMy F > \G\/2. QED 
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12 3to BMTeKaeT H3 TeopeMM o fljiHHe op6nTbi pjisl fleiicTBHH rpynnbi Ha ce6e conpHJKeHHHMH. Te, KOMy sto 
^,OKa3aTejibCTB0 HenoHHTno, MoryT npo^HTaTb cjieflyiomnft a63an,. 



